|
| |
|
|
Metody vnitřních bodů pro zobecněnou minimaxovou optimalizaci
Lukšan, Ladislav ; Matonoha, Ctirad ; Vlček, Jan
Je popsána nová třída primárních metod vnitřních bodů pro zobecněnou minimaxovou optimalizaci. Tyto metody používají kromě standardní logaritmické barierové funkce též zdola omezené barierové funkce, které mají příznivější vlastnosti pro vyšetřování globální konvergence. Jde o metody spádových směrů, kde se aproximace Hessovy matice počítá buď pomocí diferencí gradientů nebo pomocí kvazinewtonovských aktualizací. Používá se dvojúrovňová optimalizace. Směrový vektor se počítá pomocí Choleského rozkladu řídké matice. Jsou uvedeny numerické experimenty týkající se dvou základních aplikací, minimalizace bodového maxima a součtu absolutních hodnot hladkých funkcí.
|
|
| |
|
|
Metoda vnitřních bodů pro velkou řídkou l1 optimalizaci
Lukšan, Ladislav ; Matonoha, Ctirad ; Vlček, Jan
V tomto článku předkládáme metodu vnitřních bodů pro velkou řídkou l1 optimalizaci. Po krátkém úvodu je uveden kompletní algoritmus spolu s některými implementačními detaily. Dokazujeme, že za standardních slabých předpokladů je tento algoritmus globálně konvergentní. a tedy poměrně obtížné l1 optimalizační problémy lze s úspěchem vyřešit. Výsledky numerických experimentů předvedené v tomto článku potvrzují efektivitu a robustnost předložené metody.
|
|
| |
|
| |
|
| |
|
| |
host ::
RSS.